Sampling discretization and related problems

This survey addresses sampling discretization and its connections with other areas of mathematics. The concentrates on norms elements finite-dimensional subspaces. We present here known results both integral the uniform norm beginning classical ending very recent achievements. also show how connects to spectral properties operator submatrices, embedding subspaces, moments marginals high-dimensional distributions, learning theory. Along corresponding results, important techniques for proving those are discussed as well.